package com.an;

public class HomeWork_7 {
    public static void main(String[] args) {
        int [] arr={1,23,5,4,7};
        System.out.println("转换前");
        AA.print(arr);
        AA.transfrom(arr);
        System.out.println("转换后");
        AA.print(arr);
        int arr_2[]={1,2,3,4,5,6,7,8,9,490,15};
        AA.arrformat(arr_2);
        AA.print(arr_2);

    }
}

class AA{
    public static int[] transfrom(int[] arr){
        for(int i=0;i<arr.length;i++){
            arr[i]=2*arr[i];
        }
        return arr;
    }
    public static void print(int[] arr){
        for (int i = 0; i <arr.length ; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println("");
        System.out.println("==========");
    }
//    //基数位于偶数之前
//    public static void arrformat(int []arr){
//        for(int j=0;j<arr.length-1;j++){
//            if(arr[j]%2==0){
//                //奇数上前
//                if(arr[j+1]%2!=0) {
//                    int tem = arr[j];
//                    arr[j] = arr[j + 1];
//                    arr[j + 1] = tem;
//                }
//            }
//        }
//    }
    public static void arrformat(int[] arr) {
        int left=0;//奇数
        int right=arr.length-1;//偶数
        while(left<right){
            while(arr[left]%2!=0&&left<right){
                left++;
            }
            while(left<right&&arr[right]%2==0){
                right--;
            }
            if(left<right){
                int tem=arr[left];
                arr[left]=arr[right];
                arr[right]=tem;
            }
        }
    }

}